A combined scalarizing method for multiobjective programming problems

نویسندگان

  • Narges Rastegar
  • Esmaile Khorram
چکیده

In this paper, a new general scalarization technique for solving multiobjective optimization problems is presented. After studying the properties of this formulation, two problems as special cases of this general formula are considered. It is shown that some well-known methods such as the weighted sum method, the -constraint method, the Benson method, the hybrid method and the elastic -constraint method can be subsumed under these two problems. Then, considering approximate solutions, some relationships between ε-(weakly,properly)efficient points of a general (without any convexity assumption)multiobjective optimization problem and -optimal solutions of the introduced scalarized problem are achieved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interactive Reference Point Procedure Based on the Conic Scalarizing Function

In multiobjective optimization methods, multiple conflicting objectives are typically converted into a single objective optimization problem with the help of scalarizing functions. The conic scalarizing function is a general characterization of Benson proper efficient solutions of non-convex multiobjective problems in terms of saddle points of scalar Lagrangian functions. This approach preserve...

متن کامل

Incorporation of Scalarizing Fitness Functions into Evolutionary Multiobjective Optimization Algorithms

This paper proposes an idea of probabilistically using a scalarizing fitness function in evolutionary multiobjective optimization (EMO) algorithms. We introduce two probabilities to specify how often the scalarizing fitness function is used for parent selection and generation update in EMO algorithms. Through computational experiments on multiobjective 0/1 knapsack problems with two, three and ...

متن کامل

A Study on the Specification of a Scalarizing Function in MOEA/D for Many-Objective Knapsack Problems

In recent studies on evolutionary multiobjective optimization, MOEA/D has been frequently used due to its simplicity, high computational efficiency, and high search ability. A multiobjective problem in MOEA/D is decomposed into a number of single-objective problems, which are defined by a single scalarizing function with evenly specified weight vectors. The number of the single-objective proble...

متن کامل

A Survey on Different Solution Concepts in Multiobjective Linear Programming Problems with Interval Coefficients

Optimization problems have dedicated a branch of research to themselves for a long time ago. In this field, multiobjective programming has special importance. Since in most real-world multiobjective programming problems the possibility of determining the coefficients certainly is not existed, multiobjective linear programming problems with interval coefficients are investigated in this paper. C...

متن کامل

Computing Efficient Solutions of Nonconvex Multi-Objective Problems via Scalarization

This paper presents a new method for scalarization of nonlinear multi-objective optimization problems. We introduce a special class of monotonically increasing sublinear scalarizing functions and show that the scalar optimization problem constructed by using these functions, enables to compute complete set of weakly efficient, efficient, and properly efficient solutions of multi-objective optim...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • European Journal of Operational Research

دوره 236  شماره 

صفحات  -

تاریخ انتشار 2014